Building continuous webbed models for system F

نویسندگان

  • Stefano Berardi
  • Chantal Berline
چکیده

We present here a large family of concrete models for Girard and Reynolds polymorphism (System F ), in a non categorical setting. The family generalizes the construction of the model of Barbanera and Berardi [2], hence it contains complete models for Fη [5] and we conjecture that it contains models which are complete for F . It also contains simpler models, the simplest of them, E, being a second order variant of the Engeler-Plotkin model E . All the models here belong to the continuous semantics and have underlying prime algebraic domains, all have the maximum number of polymorphic maps. The class contains models which can be viewed as two intertwined compatible webbed models of untyped λ-calculus (in the sense of [8]), but it is much larger than this. Finally many of its models might be read as two intertwined strict intersection type systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Bayesian Training for Context-Dependent Modeling in Continuous Persian Speech Recognition

Context-dependent modeling is a widely used technique for better phone modeling in continuous speech recognition. While different types of context-dependent models have been used, triphones have been known as the most effective ones. In this paper, a Maximum a Posteriori (MAP) estimation approach has been used to estimate the parameters of the untied triphone model set used in data-driven clust...

متن کامل

Minimal lambda-theories by ultraproducts

A longstanding open problem in lambda calculus is whether there exist continuous models of the untyped lambda calculus whose theory is exactly the least lambda-theory λβ or the least sensible lambda-theory H (generated by equating all the unsolvable terms). A related question is whether, given a class of lambda models, there is a minimal lambda-theory represented by it. In this paper, we give a...

متن کامل

Heat Transfer, Environmental Benefits, and Social Cost Analysis of Different Insulation Methods by Considering Insulation Disadvantages

In this paper, the thermal performance of four common insulators in two internal and external insulation systems is investigated for the ASHRAE setpoint range by applying detailed numerical simulation and Anti-Insulation phenomenon. Anti-Insulation phenomenon and consequent extra load on the HVAC system can occur following the thermal insulation of a building if proper temperature setpoint is n...

متن کامل

Evaluating Response Modification Factors of Concentrically Braced and Special Moment Steel Frames in Duplex Buildings

Response modification factor (R-factor) is one of the seismic design parameters to consider nonlinear performance of building structures during strong earthquake. Relying on this, many seismic design codes led to reduce earthquake loads imposed to the structure. The present paper tries to evaluate the R-factors of conventional concentric braced frames (CBFs) and special moment frames (MRFs) in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 315  شماره 

صفحات  -

تاریخ انتشار 2000